Termination Proof Script

Consider the TRS R consisting of the rewrite rule
1:    f(x,f(a,a))  → f(f(x,a),x)
There are 2 dependency pairs:
2:    F(x,f(a,a))  → F(f(x,a),x)
3:    F(x,f(a,a))  → F(x,a)
The approximated dependency graph contains one SCC: {2}.
Tyrolean Termination Tool  (0.01 seconds)   ---  May 3, 2006